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This listing of claims replaces all prior versions, and 
listings of claims in the instant application: 

Listing of Claims; 
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1. (Currently Amended) A method for maintaining 
translation lookaside buffer ("TLB") coherency in a computer 
system having a plurality of processors, each of the processors 
having an associated TLB for storing address translation data, 
the system having a main communication network coupled to the 
plurality of processors, said method comprising: 

accessing a virtual address in a first TLB associated 
with one of the plurality of processors; 

locating an associated phyoical addrooo corresponding 
to said virtual address; 

performing an operation on the first TLB based on the 
accessed virtual address and a physical address corresponding 
to the accessed virtual address ; 

generating a TLB message in response to a change in 
contents of the first TLB caused by the operation performed on 
the first TLB, if — far) — a first entry was input into the first 
TLB when the corresponding associated physical address was not 
located; — (-fc^) — a second entry associated with the corresponding 
associated phyoical address was moved to another location 
within the computer system; — — (-e-) — the second entry was 
removed, the TLB message comprising an access request and at 
least one of the accessed virtual address and the corresponding 
associated physical address; 

sending the TLB message to the plurality of 
processors other than the processor associated with the first 
TLB via the main communication network; and 

determining, at each of the plurality of processors 
other than that associated with the first TLB, if the TLB 
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message affects the address translation data stored in the 
associated TLB in response to receiving the TLB message. 

2. (Currently Amended) The method in accordance with 
claim 1, wherein the TLB message comprises: 

a request for a read access to the first entry to add 
the address translation data into the associated TLB in each of 
the plurality of processor . 

3. (Currently Amended) The method in accordance with 
claim 1, wherein the TLB message comprises: 

a request for a write access to the second entry to 
modify-7 — remove , — or invalidate all copies of the second entry in 
the associated TLB of each of the plurality of processors. 

4. (Currently Amended) The method in accordance with 
claim 1, wherein said determining comprises: 

comparing the first entry with the address 
translation data in the associated TLB in each of the plurality 
of processors . 

5. (Previously Presented) The method in accordance with 
claim 4, further comprising: 

adding the address translation data for the first 
entry into the associated TLB in each of the plurality of 
processors . 

6. (Currently Amended) The method in accordance with 
claim 1, wherein said determining comprises: 

comparing the second entry with the address 
translation data in the associated TLB in each of the plurality 
of processors . 



GUNNISON, McKAV & 

HODGSON, L.L.P. 
Garden West Office Plaza 
1900 Garden Road, Suite 220 
Monterey. CA 93940 

{831)655-0880 
Fax (831)655-0888 



Page 3 of 22 



Appl. No. 09/629,085 

Amdt. dated October 14, 2004 

Reply to Office Action of September 17, 2004 



7. (Previously Presented) The method in accordance with 
claim 6, further comprising: 

invalidating the address translation data for the 
second entry in the associated TLB in each of the plurality of 
processors . 

8. (Currently Amended) A program storage device readable 
by a machine, tangibly embodying a program of instructions 
executable by the machine to perform a method for maintaining 
translation lookaside buffer ("TLB") coherency in a computer 
system having a plurality of processors, each of said 
processors having an associated TLB for storing address 
translation data, the system having a main communication 
network coupled to the plurality of processors, said method 
comprising : 

accessing a virtual address in a first TLB associated 
with one of the plurality of processors; 

locating an associated physical address corresponding 
to said virtual address; 

performing an operation on the first TLB based on the 
accessed virtual address and a physical address corresponding 
to the accessed virtual address ; 

generating a TLB message in response to a change in 
contents of the first TLB caused by the operation performed on 
the first TLB, if — (-a-) — a first entry was input into the first 
TLB when the corresponding associated physical address was not 
located; — (-b-) — a second entry associated with the corresponding 
associated physical address was moved to another location 
within the computer system; — a* 1 — (-e-) — the second entry was 
removed, the TLB message comprising an access request and at 
least one of the accessed virtual address and the corresponding 
associated physical address; 
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sending the TLB message to the plurality of 
processors other than the processor associated with the first 
TLB via the main communication network; and 

determining, at each of the plurality of processors 
other than that associated with the first TLB, if the TLB 
message affects the address translation data stored in the 
associated TLB in response to receiving the TLB message. 
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9. (Currently Amended) An electronic data processing 
apparatus capable of maintaining translation lookaside buffer 
("TLB") coherency, said apparatus comprising: 
a plurality of processors; 

a plurality of TLBs, each of said plurality of TLBs 
being connected to and associated with a respective processor 
of said plurality of processors; 

an interconnect network having a plurality of 
independent paths, each of said plurality of processors 
distributed among said plurality of independent paths, said 
plurality of processors being interconnected to each other via 
a corresponding one of said plurality of independent paths; and 

a TLB message generator associated with a 
corresponding TLB provided for each of the plurality of 
processors, said TLB message generator adapted to determine an 
accessed virtual data address and generate a TLB message in 
response to a change in contents of the corresponding TLB 
caused by the operation performed on the corresponding TLB, and 
transmit the a TLB message on a corresponding one of said 
plurality of independent paths, the TLB message comprising an 
access request and at least one of the accessed virtual address 
and an -the associated physical address, each of the plurality 
of processors determining if the TLB message affects the 
address translation data stored in the associated TLB in 
response to receiving the TLB message. 
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10. (Currently Amended) The apparatus in accordance with 
claim 9, wherein the TLB message comprises: 

a read access request if the accessed data address is 
inputted into an associated TLB in each of the plurality of 
processors . 

11. (Previously Presented) The apparatus in accordance 
with claim 9, wherein the TLB message comprises: 

a write access request if the accessed data address 
modifies, removes, or invalidates the address translation data 
in an associated TLB. 
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12. (Currently Amended) A system for maintaining 
translation lookaside buffer ("TLB") coherency in a computer 
system including a plurality of processors and a plurality of 
TLBs, each of said plurality of TLBs being connected to and 
associated with a respective processor of said plurality of 
processors, said system comprising: 

an interconnect network having a plurality of 
independent paths, each of said plurality of processors 
distributed among said plurality of independent paths, said 
plurality of processors being interconnected to each other via 
a corresponding one of said plurality of independent paths; 

means for accessing a virtual data address in from 
one of the associated TLBs; 

a TLB message generator for generating a TLB message 
in response to a change in contents of said one of the 
associated TLB caused by the eft operation performed on said one 
of the associated TLBs, the TLB message comprising an access 
request and at least one of the accessed virtual address and 
the corresponding aooociatcd physical address; 

means for transmitting the TLB message and the 
accessed data address to each processor associated with a TLB 



Page 6 of 22 



Appl. No. 09/629,085 

Amdt. dated October 14, 2004 

Reply to Office Action of September 17, 2004 



other than the TLB on which the operation was performed via a 
corresponding one of the plurality of independent paths; and 

means for determining if the TLB message affects the 
address translation data stored in the associated TLB in 
response to receiving the TLB message. 



13. (Canceled) 



14. (Previously Presented) The system in accordance with 
claim 12, further comprising: 

means for adding the accessed data address into the 
associated TLB in each of the plurality of processors. 

15. (Previously Presented) The system in accordance with 
claim 12 , further comprising: 

means for invalidating the address translation data 
in the associated TLB in each of the plurality of processors. 

16. (Previously Presented) The system in accordance with 
claim 12 , further comprising: 

means for moving the address translation data in the 
associated TLB in each of the plurality of processors to 
another part of the computer system. 

17. (Currently Amended) The system in accordance with 
claim 12, wherein the TLB message comprises: 

a read access request if the accessed data address is 
inputted into the associated TLB in each of the plurality of 
processors . 
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18. (Previously Presented) The system in accordance with 
claim 12, wherein the TLB message further comprises: 

a write access request if the accessed data 
invalidates the address translation data in the associated TLB. 
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19. (Previously Presented) The method in accordance with 
claim 1, wherein the main communication network includes: 

an interconnect network having a plurality of 
independent paths, the plurality of processors being 
interconnected to each other via corresponding one of the 
plurality of independent paths. 
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20. (Previously Presented) An apparatus for maintaining 
translation lookaside buffer ("TLB") coherency in a computer 
system including a plurality of processors, each of the 
plurality of processors having an associated TLB for storing 
address translation data, said apparatus comprising: 

means for accessing a virtual address in a first TLB 
associated with one of the plurality of processors; 

mcano for locating an associated phyoical addrooo 
corrcoponding to aaid virtual address; 

means for performing an operation on the first TLB 
based on the accessed virtual address and a physical address 
corresponding to the accessed virtual address ; 

means for generating a TLB message in response to a 
change in contents of the first TLB caused by the operation 
performed on the first TLB, 4r§ — far) — a first entry was input into 
the firot TLB when the corresponding aaoociatcd physical 
address was not located; — (fe) — a second entry aooociatcd with the 
corresponding associated phyoical address was moved to another 
location within the computer oyotcm; — ea? — fe} — the second entry 
wao removed, the TLB message comprising an access request and 
at least one of the accessed virtual address and the 
corresponding aooociatcd physical address; 

means for sending the TLB message to the plurality of 
processors other than the processor associated with the first 
TLB via the main communication network; and 
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means for determining, at each of the plurality of 
processors other than that associated with the first TLB, if 
the TLB message affects the address translation data stored in 
the associated TLB in response to receiving the TLB message. 

21. (Previously Presented) The apparatus in accordance 
with claim 20, wherein said means for transmitting comprises: 

means for interconnecting each of the plurality of a 
processors to one another via corresponding one of the 
plurality of independent paths. 

22. (Currently Amended) The apparatus in accordance with 
claim 20, wherein the TLB message comprises: 

a request for a read access to the first entry to add 
the address translation data into the associated TLB in each of 
the plurality of processors . 

23. (Previously Presented) The apparatus in accordance 
with claim 20, wherein the TLB message comprises: 

a request for a write access to the second entry to 
modify? — remove, or invalidate all copies of the second entry in 
the associated TLB of each of the plurality of processors. 

24. (Currently Amended) The apparatus in accordance with 
claim 20, wherein said means for determining comprises: 

means for comparing the first entry with the address 
translation data in the associated TLB in each of the plurality 
of processors . 
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25. (Previously Presented) The apparatus in accordance 
with claim 24, further comprising: 

means for adding the address translation data for the 
first entry into the associated TLB in each of the plurality of 
processors . 
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26. (Currently Amended) The apparatus in accordance with 
claim 20, wherein said means for determining comprises: 

means for comparing the second entry with the address 
translation data in the associated TLB in each of the plurality 
of processors . 

27. (Previously Presented) The apparatus in accordance 
with claim 26, further comprising: 

means for invalidating the address translation data 
for the second entry in the associated TLB in each of the 
plurality of processors. 

28. (Previously Presented) The method in accordance with 
claim 1, wherein the system comprises a plurality of 
independent paths upon which the plurality of processors are 
distributed and the main communication network is coupled to 
the plurality of processors via the plurality of independent 
paths, said sending comprising: 

sanding the TLB message onto the independent path for 
the first TLB; and 

transmitting the TLB message^ to respective 
independent paths of the plurality of processors other than the 
processor associated with the first TLB via the main 
communication network. 
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29. (New) The method in accordance with claim 1, wherein 
the operation causing a change in contents of the first TLB 
includes : 

inputting a first entry into the first TLB when a 
physical address corresponding to the virtual address is not 
located in the first TLB; 

moving a second entry from the first TLB to another 
location within the computer system, the second entry 
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associated with a physical address corresponding to the virtual 
address; and 

removing a third entry from the first TLB, the third 
entry associated with a physical address corresponding to the 
virtual address. 



30. (New) The method in accordance with claim 2, wherein 
the TLB message comprises both of the accessed virtual address 
and the corresponding physical address. 

31. (New) The method in accordance with claim 3, wherein 
the TLB message comprises both of the accessed virtual address 
and the corresponding physical address. 

32. (New) The method in accordance with claim 1, wherein 
the TLB message comprises: 

a request for a write access to the second entry to 
remove or invalidate all copies of the second entry in the 
associated TLB of each of the plurality of processors. 
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33. (New) The apparatus in accordance with claim 20, 
wherein the operation causing a change in contents of the first 
TLB includes: 

inputting a first entry into the first TLB when a 
physical address corresponding to the virtual address is not 
located in the first TLB; 

moving a second entry from the first TLB to another 
location within the computer system, the second entry 
associated with a physical address corresponding to the virtual 
address ; and 

removing a third entry from the first TLB, the third 
entry associated with a physical address corresponding to the 
virtual address. 
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34. (New) The apparatus in accordance with claim 21, 
wherein the TLB message comprises both of the accessed virtual 
address and the corresponding physical address. 

35. (New) The apparatus in accordance with claim 22, 
wherein the TLB message comprises both of the accessed virtual 
address and the corresponding physical address. 

36. (New) The apparatus in accordance with claim 20, 
wherein the TLB message comprises: 

a request for a write access to the second entry to 
remove or invalidate all copies of the second entry in the 
associated TLB of each of the plurality of processors. 
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